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Abstract. Let G be a connected semi-simple algebraic group of 
adjoint type over an algebraically closed field, and let G be the 
wonderful compactification of G. For a fixed pair (B,B~) of op- 
posite Borel subgroups of G, we look at intersections of Lusztig's 
G-stable pieces and the B~ x B-orbits in G, as well as intersections 
of 5 x £?-orbits and B~ x B~ -orbits in G. We give explicit condi- 
tions for such intersections to be non-empty, and in each case, we 
show that every non-empty intersection is smooth and irreducible, 
that the closure of the intersection is equal to the intersection of 
the closures, and that the non-empty intersections form a strongly 
admissible partition of G. 



1. Introduction 

1.1. Let Z be an irreducible algebraic variety over an algebraically 
closed field k. By a partition of Z we mean a finite disjoint union 
Z = \_\ ieX Xi such that each Xj is a smooth irreducible locally closed 
subset of Z and that the closure of each in Z is the union of some 
X/sfor i' el. 

1.2. Let G be a connected semi-simple algebraic group of adjoint type 
over an algebraically closed field k. Regard G as a G x G homogeneous 
space by the action 

(91,92) ■ 9 = 91992 1 , 9i,92,9 e G. 

The De Concini-Procesi wonderful compactification G of G is a smooth 
(G x G)-equivariant compactification of G [21 E]- 

Let B and B~ be a pair of opposite Borel subgroups of G. The 
partition of G into the B x £?-orbits was studied in pp and [27]. In 
his study of parabolic character sheaves on G in [221 123], G. Lusztig 
introduced a decomposition of G into finitely many G-stable pieces, 
where G is identified with the diagonal Gdiag of G x G. It was later 
proved in [T2] that Lusztig's G-stable pieces form a partition of G. 

This paper concerns with 

1) intersections of B x 5-orbits and B~ x £?~-orbits in G, 

2) intersections of the G-stable pieces with B x 5-orbits in G. 
Our motivation partially comes from Poisson geometry. Let H = 

B(lB~ . When k = C, there is (6J, [21] a natural H x H- invariant Poisson 
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structure 111 on G whose H x if -orbits of symplectic leaves are the non- 
empty intersections of B x B and B~ x 5~-orbits. Similarly, there is 
natural ifdiag-invariant Poisson structure n 2 on G whose ifdiag-orbits 
of symplectic leaves are the non-empty intersections of Gdiag-orbits and 
B~ x £>-orbits. The restrictions of Hi and n 2 to G C G are closely 
related to the quantized universal enveloping algebra of the Lie algebra 
of G and its dual (as a Hopf algebra). See [T§] . 

The closures of such intersections also appear in the study of algebro- 
geometric properties of G. In the joint work [TS] of He and Thomsen, 
it was proved that in positive characteristics, there exists a Frobenius 
splitting on G which compatibly splits all the nonempty intersections 
of the closures of B x S-orbits and B~ x 5~-orbits in G. In particular, 
all such closures are weakly normal and reduced. Moreover, the closure 
of a B x S-orbit is globally F-regular in positive characteristic and is 
normal and Cohen-Macaulay for arbitrary characteristic. 

Later, in the joint work [T7j of He and Thomsen, it was proved that 
in positive characteristics, there exists a Frobenius splitting on G which 
compatibly splits all the nonempty intersections of the closures of te- 
stable pieces and B~ x 5-orbits in G. In particular, all such closures 
are weakly normal and reduced. However, the closure of a G-stable 
piece is not normal in general [T71 No. 11.2]. 



1.3. To state our results more precisely, we introduce some notation. 
Let N G (H) be the normalizer of H in G, and let W = N G (H)/H be 
the Weyl group. Let V be the set of simple roots determined by the 
pair (H, B). For J C T, let Wj be the subgroup of W generated by J, 
and let W J C W the set of minimal length representatives of W/Wj 
inW. If J 1 is a another subset of T, and x G W, let mm(Wj>xWj) and 
m&x(WjtxWj) be respectively the unique minimal and maximal length 
elements in the double coset Wj>xWj. 

For x,y G W, let x * y G W be such that B{x * y)B is the unique 
dense (B, 5)-double coset in BxByB. The operation * makes W into 
a monoid which will be denoted by (W, *). See [25] . 

Let 5 G Aut(G) be such that 5(H) = H and 5(B) = B. Let G s = 
{(di fi(d)) '■ 9 £ G} C G x G be the graph of 5. We will in fact work 
with G^-stable pieces in G (see definition below). 

Recall that the G x G-orbits in G are in one to one correspondence 
with subsets of Y. For J C T, let Zj be the corresponding G x G- 
orbit in G. One has Zj = \_\ KcJ Zk, and Zj is smooth. See [21 E]. 
Let hj be a distinguished point in Zj (see §3.11) . For w G W J and 
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(x, y) eW J x W, let 

Z JAw = G s (BxB)(w,l).hj, 
[J,x,y] = {B x B)(x,y).hj, 
[J,x,y]-> + = (B-xB)(x,y).hj, 
[J,x,y]~'~ = (B~ x B-)(x,y).hj. 

The 

Zj,s,w' s are called the GVstable pieces in G. By [121 127j . one has 
the following partitions of G: 

(1) G= □ [J,x,y]= □ 

Jcr,(i,j/)GW J xVK JcT,(x,y)eW J xW 

\_\ [ j > :c ^] - ' + = U 

JCT,(x,y)&W J xW JcT,wGW J 

For a subset X of G, let X be the Zariski closure of X in G. 

We prove (see Proposition 13.11 Theorem 13.2} and Theorem I3.3j) that 
for any J C T, w G J , and (x, y), (u, v) G PV J x W, 

1) [J, x, y] fl [J, w, 7^ if and only if x ^ u and f ^ max(yWj), 
and in this case, [J,x,y] fl [J,u,v]~~ is smooth and irreducible, and 

[J, x, y] n [J, tt, u]->~ = [J, x, y] H [J, u, v]--. 

2) Zj^u, n [J,x,y}- + ^ if and only if mm(Wj5(w)) sC y" 1 * <5(x), 
and in this case, fl [J, x,y]~' + is smooth and irreducible, and 

Zj,s, w n [J, x, y]"> + = Z JAm , n [J, x, y)~+. 

Let 

J = {( J, x, y, u, v) : J C T, (x, y), (it, v) G W J x IV, 

x ^ u, v ^ max(yWj)}, 
/C = {(J,w,x,y) : J C T, (w, x, y) G IV J x W J x IV, 

min(JVj6(w)) < * <5(x)}. 

One then has two more partitions of G: 

(2) G= □ [J,x,y]n[J,u,v]->- 

= [J n [J,x,y]~' + 

( J,to,x,y)G/C 

We introduce the notion of admissible partitions and strongly admis- 
sible partitions of G (see Definition ^. ip and show that the six partitions 
in (JTJ) and (j2J) are all strongly admissible (Proposition ^. 21 Theorem [32], 
and Theorem 13.31) . Moreover, the first two partitions in (pQ), as well as 
the last two in (0Q), are shown to be compatible. As consequences, we 
prove 
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1) if J C r and if X is a subvariety of Zj appearing in any of the 
six partitions in (TjQ) and (T5]), then for any K C J, X D 7^ 0, and X 
and intersect properly in Zj. Moreover, we describe the irreducible 
components of XC\Zk in each case ( Corollaries 13 . 31 and 13 . 4p . This result 
for G = \Jj c r,(x,y)ew J xw\.J> x >y\~' + was also obtained by M. Brion p]; 

2) if X = \J,x,y] and Y = [K,u,v]-'~ with J, K C V, (x,y) G 
PF J x W, and (u, u) G W K x W, or if X = Z JAw and Y_= [K, x, y]~>+ 
with J, X C^r, m G_PF J and (x, y) G x W\ and if X n Y ^ 0, we 
show that X and K intersect properly in Zj u k (Corollary 13. 5j) . 

In positive characteristic, let Gp = {(g, F(g)) : g G G} be the graph 
of Frobenius morphism F : G — > G. In §U we study the intersection 
of the G-stable pieces with GV-orbits. Such intersections include as a 
special case the Deligne-Lusztig varieties. 

Our discussions in this paper, and especially that in §2.91 and §3.51 
also apply to intersections of i?-stable pieces and B x B-orbits, where 
R is a certain class of connected subgroups of G x G as in [20], as long 
as R(l(B x B) is connected and that Lie(i?) + Lie(-B x B) = Lie(Gx G). 

1.4. We set up more notation for the rest of the paper. 

For a G T, let U a be the one dimensional unipotent subgroup of G 
defined by a. For a subset J of T, let Pj and Pj be respectively the 
standard parabolic subgroups of G determined by J that contain B 
and B~ , and let Uj and be respectively the uniradicals of Pj and 
Pj . Let Mj = Pj R be the common Levi factor of Pj and Pj , and 
let Cen(Mj) be the center of Mj. 

The longest element in W is denoted by w . If J C T, denote by 
the longest element in Wj, and let "W = {w -1 : w G W 7,7 }. If J' is a 
another subset of T, let J 'iy J = J 'iy n W J . 

Throughout the paper, |J always means disjoint union. 

2. Intersections in Z c = (G x G) / Rc 

2.1. Following |20j, an admissible quadruple for G is a quadruple C = 
(J, J', c, L), where J and J' are subsets of T, c : J — > J' is a bijective 
map preserving the inner products between the simple roots, and L is 
a connected closed subgroup of Mj x Mj/ of the form 

L = {(m, m') G Mj x Afj# : c (mC) = m'C'}, 

with C C Cen(Mj) and C C Cen(Mj') being closed subgroups and 
9 C : Mj/C — > Mji/C a group isomorphism mapping H/Cen(Mj) to 
P"/Cen(Mj/) and t/ a to [/ c ( a ) for every a G J. For an admissible 
quadruple C = (J, J' ,c, L), let 

(3) Rc = L(UjxUj,)cPjxPj,. 



For example, R c = B x B for C = (0, 0, Id, H x H) and R c = G diag for 
C = (r, T, Id, Gdiag)- For an admissible quadruple C = (J, J', c, L), let 

Z c = (G x G)/Rc- 

When G is of adjoint type, the G x G-orbits in the De Concini-Procesi 
compactification G of G are all of the form Zq for some admissible 
quadruples C (see §3.11) . 

2.2. For (x, y) G W J x W, let 

[C,x )2 ,] = (BxB)(x,|/).flcC4 
[C,x, 2 /]-- + = ( J B-x J B)(x,y).i? c cZ c , 
[C,x,y]--- = (B- x B-)(x,y).Rc C Z c . 
It follows from [27] that 

Z c = □ [C,x,y]= □ [C,a:,y]-' + = □ [C,*,!/]"'" 
(x,j/)eiy J xTy (a:,j/)eiy J xi4 / (x,j/)Giy J xTy 

are the partitions of Zc by the B x B, B~ x B, and 5~ x fi^-orbits, 
respectively. 

2.3. Let 5 be an automorphism of G preserving both H and 5, and 
let 

G 5 = {{g, 6(g)) : g e G} c G x G 
be the graph of 5. For w G W 7,7 , let 

Z C)<5 , W = G 5 (5 x B)(w, l).R c C Z c . 

The sets Zc t s )W fo r w G W J will be called the Gs- stable pieces in Z c . 
By [121 [201 EH] , each Z c ,s,w is a locally closed smooth irreducible subset 
of Zc, and 

Zc = j | Zc,s,w 

w£W J 

is the partition of Zc by the G^-stable pieces. 

2.4. We now recall the closure relations of the B x 5-orbits and G$- 
stable pieces in Zc- For X C Z c , let X be the closure of X in Zc- 

1) For (x,y) G W J x W, [C,x,y] = |_|[C, x', y'], where (x',y') runs 
over elements in iy J x W such that x'w ^ x and y'c(u) ^ y for some 
u G Wj. See [2a, C orollar y 4.1]. 

2) For W G W 7,7 , Z c ^^w = \_\Z C ,6, W >, where w' runs over elements in 
W J such that <5 _1 (c(u))u/m -1 ^ u> for some u G VFj. See [T3J Corollary 
5.9]. 

Using that facts that 

[C,x,y]~' + = (w Q ,l)[C,WtiXW$,ywf], 
[C,x,y]~~ = (w ,Wo)[C,w xw^w yWo), 
one has the following variations of 1). 
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3) For (x,y) G W J x W, [C,x,y]~+ = \J[C, x', y'}-+, where (x',y') 
runs over elements in W J x W such that x'u ^ xWq and y'c(u) ^ yw^ 
for some w G Wj. 

4) For (x,y) G W J x [C,x,y]-- = \_\[C,x',y']~~ , where (x',w') 
runs over elements in W J x PF such that x'u ^ iWq and y'c(u) ^ wu>q 
for some u G Wj. 

2.5. Recall that the monoid operation * on W is defined by B(x * y)B= 
BxByB for x, y G W 7 . Similarly, for x, y G W 7 , define xl>t/ G W and 
x < y G W by 

BxByB~ = B(x> y)B~ and B~xByB = B~(x <y)B. 

Then 

(W, *) x iy — ► W : (x,y) \ — >x>y, x,yeW 
is a left monoid action of (W, *) on and 

W x (W, *) — > W : (x, w) i — >x<y, x,yeW 

is a right monoidal action of (W, *) on TU. More properties of *, > and 
< are reviewed in the Appendix. 

2.6. We now determine when the intersection of a B x 5-orbit and a 
B~ x -orbit in is non-empty. 

Proposition 2.1. For any (x,y), (u,v) G PF J x W ; t/ie following con- 
ditions are equivalent: 

1) [C,x,y]n[C,u,v}->-^(t), 

2) u ^ x and ram{yWji) ^ y, 

3) u ^ x and v ^ max(yWji) . 

Proof. Using the facts that x, u G W 7,7 , it is easy to see that 
[C,x,y] = (B x B)(x,y)(B x B).Rc, 
[C,u,v]-- = (B~ x B~)(uu)q, vWq')(B x B).R C . 
Thus [C, x, y] fl [C, w, f ]~' _ 7^ if and only if 

(BxB, ByB) n x B-)(uw$,vwf)(B x £)i? c (£ x B)) ^ 0. 
Since 

(4) (B x B)R C (B x B) = [j (B x B)(z, c(z))(B x B), 

zeWj 

[C, x, y] fl [C, u, v]~~ 7^ if and only if 

(5) (BxB, ByB) n {B'uw^BzB, B~vw J Q ' Bc(z)B) ^ 

for some £ G Wj. By Lemma T5. 71 and Lemma T5. 31 in the Appendix, (JHJ) 
is the same as 

mWq ^ x * and toJ ^ y * c(z)~ l for some z G Wj. 
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Since for any z G Wj, x * z ^ max(xWj) and y * c(z) ^ max(yWj') 
and both inequalities become equalities when z = Wq, ©is equivalent 
to m«Jq ^ max(xW / j) and TOq ^ max(yWj') which, by Lemma [5.51 in 
the Appendix, are in turn equivalent to u ^ x and min(vWji) ^ y, or 
u ^ x and t> ^ max(yW / j'). □ 

Example 2.1. When i?c — Gdi&g and Zc is identified with G, the 
intersections in Proposition 12.11 are of the form ByB n B~wB~ for 
y,w & W, and are called double Bruhat cells [8]. It is well-known (see, 
for example, [8]) that the intersection {ByB) r\(B~wB~) is non-empty 
for all y,w £ W, which can also be seen from Proposition 12.11 



2.7. We now determine when the intersection of a GVstable piece and 
a x 5-orbit in Zc is nonempty. 

Proposition 2.2. For w G W J and (x,y) G W 7,7 x W , the following 
conditions are equivalent: 

1) Z c ^ w n[C,x,yp + 

2) y' 1 > 6(x) ^ max(W> <J(u>)), 

3) mm{Wj,{y- 1 >6(x))) < <f(iu). 

Proof. Using the facts that w,x G PU 7 , it is easy to see that 
£c,«,« = G S (B x x B).R C , 

[C,x,y}-' + = (B- x B)(xw J 0J yw J ')(B x 5).i? c . 

Thus Zc,s,w H [C, x, 7^ if and only if 

G 5 n f (.B- x B)(xw$, yw('){B x B)i?c(S x B)(w^ 1 , 1)(B x 5)) ^ 0. 
By flU), Z c ,^ n [C, x, y]->+ ^ if and only if 

G 5 n((£ _ x B)(xw$,ywf)(B x B)(*,c(z))(fl x x £)) ^ 

for some z G Wj, which is equivalent to 

(6) {B-5{xw J Q )B8{z)B8{w- 1 )B) n (Byw^' Bc(z)B) ^ 0. 
Since = + /(w _1 ) for every z G VFj, © is equivalent to 

(B-dixw^Bdizw-^B) n (Byw{Bc(z)B) ^ 

which, by Lemma 15.71 and Lemma 15.31 in the Appendix, is equivalent 
to 

(7) 5(xwq) < (vwq) * c(z) * 5(w) * S(z" 1 ) 
for some z G Wj. Since by Lemma [5.41 in the Appendix, 

(y w o) * c ( z ) * 3( w ) * $( z x ) ^ (y w o) * c ( w o) * 3( w ) * 3( w o) 

= y * max(iyj' S(w) W S {j)) 
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for any z G Wj with equality holds when z = Wq, j7j) is equivalent to 

(8) 5(xw J Q ) ^y* max(W> 5{w) W S{J) ). 
Clearly (jHJ) leads to 

(9) S(x) < y * max(Wj, <5(w) W^). 
Conversely, if ([9]) holds, then 

5(xu7o) = 5(x) * Wq ^ y * max(Wj> 5(w) Wg(j)) * Wq 

= y * max(Wj> 5(w) Ws{j)). 

Thus (jHJ) is equivalent to ([9]), which, by Lemma l5~3l in the Appendix, 
is equivalent to 

(10) y- 1 > 5(x) ^ max(Wj. 5(w) W 5{J) ). 

Since y^ 1 >S(x) G W s ^ by Lemma [5.41 in the Appendix, and since 
max(WV 8(w) W S{J) ) = max(Wj/ 8(w)) * w S Q [J \ 

ffTUj) is equivalent to y^ 1 > 8(x) ^ max(W / j/ S(w)) by Lemma [531 in the 
Appendix. The equivalence of 2) and 3) also follows from Lemma 15.51 
in the Appendix. □ 



2.8. We now discuss some consequences of the results in §2.6l and §2.71 
Corollary 2.1. Let J C T. For (x,y) G W J x W . Set 

w x , y = mm(W s - H j, ) (6- 1 (y- 1 )>x)) G S ~ 1 ( J ')W J . 
Then for w G W J , 

Zc,S,w n[C,x,y]-' + ^0 iff 

Proof. If Z C] 5 iUI fl [C,x,y]~ ,+ ^ 0, by Proposition 12.21 w x>y ^ w. 
By §231 2), Zc,s,w x , y C Z C)5jW . On the other hand, if Zc,s,w x , y C Z Cj(S)tl) , 
then there exists it G W"j such that 5 _1 (c(m))w Xi3/ m _1 ^ if. Since 
G 5 ~ 1 ( J ')W /J , to^ < 5~ 1 (c(w))w Zi , / 'it'~ 1 < w. By Proposition 12.21 
Z c ,5, w n[C,x,y}-> + ^0. " □ 

Proposition 2.3. Le£ 7r : Z c — >■ (G x G)/(Pj x Pj/) fre i/ie natural 
projection induced by the inclusion Rq C Pj x Pj/. T/ien /or any 
w G W 7,7 and (x, y) G W 7,7 x VF, 

Z C)f5)M n[C,x,y]-'+ ^ z# vr(Z c ^) nvr([C,x, U ]-'+) ^ 0. 

Proof. Clearly Z Ct s, w H [C,x,w]~' + 7^ implies that tt(Zc ; s, w ) H 
7r([C, x, 7^ 0. Assume now that ir(Zc ) s )W ) fl 7r([C, s, 7^ 0. 

Let ?/ = min(yWV) G W" 7 ' and w' = mm(W s -i(j>)w) G 5 ~ 1 ( J ')W /J . 
Then 

n{Z c ,s, w ) = G s {w',l){Pj x Pj,), 
n([C,x,y]-' + ) = (B- x B)(x,y')(Pj x P,,). 
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By definition, max(Wj'8(w)) = ma,x(Wj>5(w')) . By Lemma [5.21 in the 
Appendix, y' 1 > 8(x) < (y')' 1 > 8(x). Now Z Ci5iW n [C,x,y]~' + ^ 
follows from Proposition 12.21 and the following Lemma 12.11 □ 

Lemma 2.1. For w G 5 ~ 1( - J 'W J and (x,y) G iy J x iy J ' ; 

G,(w, l)(Pj x P,,) n (B- x B)(x,y)(Pj x P,,) ^ 

i/ and on/y if y~ l > ^ max(Wj/ <5(w)). 

Proof. First note that 

G s (w, l)(Pj x Pj,) = G S (B x P)( W) l)(Pj x P Jf ). 

Thus G?«(«;, l)(Pj x Pj,) n (P- x B)(x,y){Pj x P,,) ^ if and only if 

(11) G s n (P- x B)(x, 2/)(Pj x Pj,)^" 1 , 1)(P x P) ^ 0. 

Using Pj x Pji = \J z eWj,z'eWji{B x ^X- 2 ; Z '){B X P) and the fact that 
BzBw~ l B = Bzw~ l B for any z G Wj, one sees that (11 II) is equivalent 
to 

|J G s n (B-xBzw- l B x ByBz'B) ^ 0, 

or (B- 5{x)B5(zw- l )B)r\{ByBz' B) + for some z G TVj and z' G W}/, 
which, by Lemma 15.71 and Lemma 15.31 in the Appendix, is in turn 
equivalent to 

\f x > 6(x) ^ z' * 8(w) * o~{z~ v ) for some z G Wj, z' G Wj/. 
Since for any z G WO and z' G Wj'> 

z' * 8{w) * ^(z' 1 ) ^ Wq * 8(w) * = max(Wj' 8(w) Ws(j)) 
with equality holds when z = and z' = Wq , ffTTj) is equivalent to 

(12) y- 1 > 8(x) ^ max(Wj, 8(w) W S(J) ). 

Since 8(x) G W S ( J \ it follows from Lemma [5.41 in the Appendix that 
( fT2l) is equivalent to > 5(x) ^ max(W / j/ o"(iu))- □ 

2.9. To study the geometry and closures of the non-empty intersec- 
tions in §2.61 and §2.71 we first recall some elementary facts on inter- 
sections of sub varieties in an algebraic variety. 

The following Lemma T2.2I is a generalization of [2H Corollary 1.5] of 
Richardson. Our proof of Lemma 12.21 is essentially the same as that of 
[241 Theorem 1.4]. 

Lemma 2.2. Let A be a connected algebraic group and let H, K and L 
be closed connected subgroups of A. Assume that H n K is connected 
and that Lie(P) +Lie(X) = Lie(A). Let Y be an irreducible subvariety 
of A/L such that HY C A/L is smooth. Then for any K-orbit O in 
A/L such that (HY) flO / I, HY and O intersect transversally in 
A/L and HY H O is a smooth irreducible subvariety of A/L with 

dim((PF) nO) = dimPT + dimO - dim A/L. 
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Proof. Since HY is a union of iJ-orbits in A/L, it follows from 
[2"4"t Corollary 1.5] and [2U Proposition 1.2] that HY and O intersect 
transversally and that the intersection (HY) D O is smooth. More- 
over, each irreducible component of (HY) D O has dimensional equal 
to dim HY + dimO — dim A/L. 

It remains to show that (HY) H O is irreducible. Fix anxGO and 
consider the diagram 

O ^- H x K A^ A/L, 

where p(h, k) = kx, m(h, k) = h~ l k, and q(a) = ax for h G H,k e K, 
and 06 A. Let 

E = {(h, k)eH xK : /rtx eKJcffxif. 

Then (HY) nO = p(E), so it is enough to show that is irreducible. 

Since L is connected and Y C A/L is irreducible, g -1 (Y) C A is 
irreducible by [211 Lemma 1.3]. As in the proof of [2U Theorem 1.4], 
HK is open in A, so iifif H q^ 1 (Y) is an irreducible subvariety of 
HK. The map m induces an isomorphism m : (H x K)/D — > i7iT, 
where L> = : g e H n K}. Let v : H x K ^ (H x K)/D 

be the natural projection. Since D is connected, by [2H Lemma 1.3], 
E = v~ x (mT x (H K R is also irreducible. □ 

The following Lemma 12.31 is useful in determining the irreducible 
components of intersections of algebraic varieties and will be used sev- 
eral times in the paper. 

Lemma 2.3. Let Y be an algebraic variety over an algebraically closed 
field k. Suppose that I > is an integer such that every irreducible 
component ofY has dimension at least I, and suppose that Y = |_| fcgA: Yk 
is a finite disjoint union, where each Yf. is an irreducible subvariety of 
Y with dim Yk ^ /. Then the irreducible components ofY are precisely 
the closures Yk of those Yk 's, where k e JC and dim = I. 

Proof. Let S be any irreducible component of Y. Then 

S= |J JnT k . 

Since S is irreducible, S — S D Yk C Yk for some k £ JC. Since Yk 
is irreducible, S — Yk, and it follows from the dimension assumptions 
that dimYfc = I. Since the Y^'s are pair-wise disjoint, the closures Yk 
with dimYfc = I are pair-wise distinct irreducible components. □ 

Lemma 2.4. Let Z be a smooth irreducible algebraic variety and let 

z = U x > = U Y i 

iex jej 
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be two partitions of Z such that each non-empty intersection Xj nYj is 
transversal and irreducible. Then for any G X x J , Xj fl Y,- ^ 
if and only if Xj n Yj 7^ 0, and m this case, 

jQnYj = x~ i nT j . 

In particular, Z = \_\u j\ e)C (Xi fl Yj) is again a partition of Z . Here 
£ = {{i,j) elxJ-.XiHYj^®}. 

Proof. Let G X x J be such that X~ n Yj ^ 0, and let 

/Cy = {(z',y) eixj-.XvcXl, Yj, c T}> n Y f ^ 0}. 

Then 

is a disjoint union. By 1 1 , Page 222], every irreducible component of 
Xi fl Yj has dimension at least dimXj + dim Y} — dimZ. On the other 
hand, for any (i',f) G /C^, 

(13) dimX^ fl Yji = dimXj/ + dimY^ — dimZ 

$C dim Xj + dim Yj — dim Z. 

Since Xj is irreducible, dimXj/ < dimXj for any %' G X such that 
X,/ C Xj and i' ^ i. Similarly, dim Yj> < dimY, for any f G J 
such that Yy C Yj and j' 7^ j. Thus the inequality in ( JT3l) is an 
equality if and only if (i',f) = By Lemma I2~3l Xj fl Yj 7^ and 

X n Yj = x~nYj. □ 

Theorem 2.1. Lei tu G W J and (x,y), (u,v) G W 7,7 x W. Then 

1) Z Ct s,w H [C,a:,?/p + ^ ^ if and only if Z Ci s,w H [C,x,w]- + 7^ 0. 
In i/iis case, Ze,<5,w> and [C,x,y]~ ,+ intersects transversally in Zc, the 
intersection is smooth and irreducible, and 

Zc,s,w n [C, x, y]~'+ = Z Ct s, w n [C, x, y]~' + . 

2) [C,x,y] n [C, «,«]"•" 7^ if and only if [C,x,y] H [C,u,v]~- ^ 0. 
In this case, [C,x,y] and [C,u, v]~>~ intersects transversally in Z c , the 
intersection is smooth and irreducible, and 

[C, x, y] n [C, u, v]-- = [C, x, y] n [C, u, «]->- 

Proof. Since Rq is connected, G$ H (B~ x B) is connected, and 

Lie(G s ) + Ue(B~ x B) = Lie(G x G), 

Lemma 12.21 applies. By taking A = G x G, 

H = Gs, K = B~ x B, L — R c , and Y = (B x B)(w, 1).R C 

in Lemma I2T21 one sees that when Zc,s, w H [C,x, y]~ ,+ 7^ 0, Zc,s, w 
and [C,x, y}~ ,+ intersect transversally in Zq, and that the intersection 
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Zc,s,w H [C,x,y] ,+ is smooth and irreducible. By applying Lemma [23 
to the two partitions 

Z c = [_\ Z c ,s, w = [_\ (B~ x B)(x,y).R e 

w£W J (x,y)eW J xW 

of Zc, one proves part 1). Part 2) can be proved in the same way. □ 

Remark 2.1. In both 1) and 2) in Theorem 12.11 the fact that the 
intersection is non-empty if and only if the intersection of the closures 
is non-empty can also been obtained using §2.41 and Proposition 12.11 
and Proposition 12.21 However, the proof we give is more conceptual. 

3. Intersections in G 

3.1. Let G be a connected semi-simple adjoint group and G be the 
De Concini-Procesi compactification. It is well-known that the G x G- 
orbits in G are in one to one correspondence with subsets of T. For 
J C T, let Zj be the corresponding G x G-orbit in G. A distinguished 
point hj G Zj can be chosen such that the stabilizer subgroup of G x G 
at hj is 

Rj = {Uj x U J ){(m 1 ,m 2 ) G Mj x Mj : itj{mx) = 7ij(m 2 )}, 

where 7Tj : Mj — > Mj/Cen(Mj) is the natural projection and Cen(Mj) 
is the center of Mj. 

For J C T, let Cj = (J*, J, c, L), where J* = -w (J), c = (woWq)^ 1 , 
and 

L = {(woWqIti^wow^)- 1 , m 2 ) :m 1 ,m 2 e Mj, 7Tj(mi) = 7rj(m 2 )} 

with wo and Wq being any representatives of wo and in Ng(H). By 
[20| Section 5], Cj is an admissible quadruple for G, and 

R Cj = (w w£, l)Rj(w w£, I)' 1 . 

One thus has the isomorphism 

(14) Zj — > Z Cj ■■ (g,g').hj\ — > (gw^wo, g').R Cj , g,g'eG. 

3.2. For J C T and (x, y) eW J x W, let 

(15) [J,x,y] = (BxB)(x,y).hj, 

(16) {J,x,y)~' + = {B~ x B)(x,y).hj = (w ,l)[J, w xWq, yw^}, 

(17) [J,x,y]~~ = (B~ x B~)(x,y).hj = (w ,w )[J, w xWq, w yw£]. 

For J C T and w G W 7,7 , let 

Zj Aw = G 5 (B x B)(w,l).hj. 
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The Zj t s jW 's will be called the G^-stable pieces in G. By [T21 [27], one 
has the following partitions of G: 

G= □ [J, x, y] — □ [J,x,y]-'~ 
Jcr,(x,y)ew J xW JcV,(x, y )eW J xW 

\_\ [J,x,y}^' + = \_\ Z JAw . 
j cr, (x,y)&w J xw Jcr,w&w J 

For a an irreducible subvariety X C Zj, let Codim^ J (X) be the 
codimension of X in Zj. Let I be the length function of W . One has, 
for any JcT and w G W J , 

1) dimZj = dimG-dimCen(Mj) = dimG- |r| + \J\. See 0. 

2) Codim Zj [J,x,y] = l(w ) + l(x) — l(y). See [2H Lemma 1.3]. 

3) Codim^Zj^ = l(w). See [231 Section 8]. 
By (1161) and (1171) . one also has 

4) Codim Zj [J,x,y]-> + = 2l(w ) - l{xw J Q ) - l{yw$). 

5) Codim Zj [J,x,y]'' ~ = l(w Q ) - l{xwf) + l{yw$). 

3.3. The closure of a G x G-orbit is described in [21 [3] as follows. 

1) For J C T, Zj = Uxc J ^ * s a smo °th subvariety of G. 

The closure of a 5 x 5-orbit is described in [27J Proposition 2.4], 
and the following simplified version in 2) is found in [16, Proposition 
6.3] and [20, Example 1.3]. The following 3) and 4) are obtained using 
(HEJ) and (ED. 

2) For J C T and (x,y) G W J x W, [J,x,y] = \J[K,x',y'}, where 
K C J, (V, ?/') G W 7 * x W and there exists u G Wj such that ^ 
x', y' ^ yw. 

3) For J C T and (x,y) e W J xW, [J,x,y]~+ = \_\[K, x', y']~+, 
where K C J, (x', y') G W K x W and there exists u G WO such that 
x'wq ^ xu, ^ yu. 

4) For J C T and (x,y) e W J xW, [J,x,y]~- = \_\[ K , x ', v'Y ~, 
where K C J, (x', ?/') G W K x W and there exists u G PVj such that 
x'wq ^ ot, ^ yu. 

For J C T and w G W, let 

(7j(to) = {5-\u)wu- 1 : u G HO}, 

and denote by Min(Cj(w)) the set of minimal length elements in Cj(w). 
The closure of a G^-stable piece is described in [T2"j Sections 3 and 4] 
as follows: 

5) For J C T and w G W J , Zj t $ tW = \_\Zk,s,w<, where K C J,w' G 
W 7 ^, and w' ^ u>i for some W\ G Min(C7j («;)). 



3.4. We can now prove our first main result in this paper. 
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Proposition 3.1. For J cT, w G W J , and (x, y), (u,v) G W J x W , 

(18) [J, x, y] n [J, w, u]- ^ #f x < u, v s$ max(yWj), 

(19) Z JAw n[J,x,y]-' + ^(H iff miniWjdiw^^y-Udix). 

Proof. Let Cj be as in §3.11 and recall the isomorphism Zj — > Zqj 
in pij) . Since W 7,7 * = VF^WqWo, one has 

[J, x, y] n [J, u, v]~'~ ^ iff [Cj, xu7q wo, 2/] n [Cj, uWqW , v]~~ ^ 0, 

which, by Proposition 12.11 is equivalent to uWqWq ^ xWqW and v ^ 
max($/Wj). Note that uWqW ^ swjfwo if and only if uWq ^ xWq, 
which is equivalent to u ^ x since x, u G W 7,7 . Thus ( JTB1 is proved. 

Similarly, Zj,^ n [J, x, j/]" + 7^ iff Zq^j^ H [C, xu^w , 7^ 0, 
which, by Proposition I2.2[ is equivalent to 

(20) y- 1 > (5(x)^ (J) w ) < max(W / J 5(u;)wJ (J) u;o). 

By Lemma 15.51 and Lemma 15.31 in the Appendix, ( !20|) is equivalent to 

mm{Wj5{w)w 5 {J) ) ^ y~ l * {5{x)w 5 (J} ), 
which is in turn equivalent to mm(Wj5(w)) ^ y^ 1 * S(x). □ 

3.5. Admissible partitions of G. In order to generalize Theorem 12. II 
to G, we will introduce the notion "admissible partitions" and discuss 
some of their properties. 

Definition 3.1. A partition of G is said to be admissible if it is of the 
form 

(21) c=y y x JiU , 

Jcr a£Aj 

where for each J cT and a G Aj, X Ja C Zj and 

Codim. ZK X K>a > ^ Codim Zj X JjQ 

for every K C J and X K)0l r C X Q R Z^. An admissible partition is 
said to be strongly admissible if Xj a D Z# 7^ for every K C J and 
a G A/- 

Note that the partition G = |Jj cr Zj is strongly admissible. 
Proposition 3.2. The partitions 

(22) G = □ [J,x,y)= □ [J,x,y]-- 

Jcr,(a;,j/)giy-'xVK Jcr,(a;,j/)Giy J xVK 

LJ [^2/]~ ,+ = U 

JcT,(x,y)£W J xW JcT,weW J 

are strongly admissible. 
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Proof. Let K C J C r and ( x, y)eW J x W. If (x', y') eW K xW 
is such that [K, x', y'] C [J, x,y], one knows from §3.31 that there exists 
u G IVj such that x' ^ i« and y' ^ yu. Hence 

Codim ZK [K,x',y'] = l(w ) + l(x') - l(y') ^ l(w ) + Z(xw) - l(yu) 

= l(w ) + Z(x) + l(u) - %w) ^ l(w ) + l{x) - l(y) 
= Codim Zj [J, x,y). 

Regardx as in W K . By §3.31 [K,x,y] C [J,x,y] fl Thus the first 
partition in (1221) is strongly admissible. The second and third partitions 
of G in (1221 . being the translations by (wo, 1) and by (wo,wo) of the 
first one, are thus also strongly admissible. 

Consider now the partition of G into the G^-stable pieces. Let K C 
J C T and w G W J . If w' G W K is such that Zk^w' C Zj j( 5 jU ,, one 
knows from §3.31 that there exists W\ G Min(Cj(u>)) such that u>' ^ u>i. 
Hence 

Coding = l(w') ^ /(wi) = l(w) = Codim Zj {Zj )S , w ). 

Regard w as in W K . By §3.31 Zk,s,w C H Zr-. Thus the partition 
G = V\jcT,waw J Z J,s,™ is strongly admissible. □ 

Definition-Notation 3.1. Two admissible partitions 

(23) G= □ □ Xj^=\J □ K Ji/3 

Jcr aeA/ Jcr /3eB, 7 

of G are said to be compatible if for any J C T, a G .Aj, and j3 E Bj 
with Xj iCf n Yj 5j a 7^ 0, and Yj^ intersect transversally in Zj and 
Xj jCr n Yj yj 3 is irreducible. For two such partitions of G, and for K C 
J C T, a G A/, and (3 G £>j, let 

A% = W G Ar: : X K>a > C X JjQ , Codim Zif Xx, Q ' = Codim Zj X Jja }, 
B? K = {(3' G B K : C Yj^, Codim ZK Y K ^ = Coding Y Ji/3 }. 

Proposition 3.3. 1) Any admissible partition of G is compatible with 
the partition of G into G x G-orbits; 

2) The partitions of G into Gs-stable pieces and into B~ x B-orbits 
are compatible; 

3) The partitions of G into B x B-orbits and into B~ x B~ -orbits 
are compatible. 

Proof. Directly from the definition and from Lemma I2.2L □ 

Recall [TT1 Page 427] that two irreducible subvarieties X and Y of 
a smooth irreducible variety Z with X fl Y 7^ are said to intersect 
properly in Z if every irreducible component of X fl Y has dimension 
equal to dimX + dimY — dimZ. 
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Theorem 3.1. Let two compatible partitions of G be given as in [23\) . 
Then for any J,K<zT and a G Aj and (3 G Bk, if X Ja fl Y K> p ^ 0, 
then Xj^ a and Y K p intersect properly in Z JuK , and 

Xj, Q H Yk,/3 — [J X JnK ,a' H Yjr\K,&' 

is the decomposition of Xj jQ fl mto (distinct) irreducible compo- 
nents, where 

ijnK = {(«', /?') e x : x JnK , a > n Y^, ^ 0}. 

In particular, T"^ K ^ 0. 

Proof. Let J, if C T, a G ^4j, and /3 G be such that X J>a fl 
Y^ 7^ 0- Regard both Xj Q and Y K p as subvarieties of Z JuK . Since 
Z/ua - is smooth and irreducible with 

dim Z JuK = dim Zj + dim Z K — dim Zj n x, 
every irreducible component of Xj^ a fl Y K $ has dimension at least 
I = dim Xj iCr + dim Yk,@ — dim Zju^- 
= dimZjn^ - Codim Z/ X J)Q - Codim^Y^. 
On the other hand, 

(24) x^nY^= |J i v ny v . 

/ c JnV g Ai,^e_Bi 

For each non-empty intersection on the right hand side of (124p . 

(25) dimX/ a / fl Yj^/ = dim Zj — Codim Zi -X/ )Q / — Codim^Yj^/ 

< dimZ 7 - Codim Zj X J)Q - Coding Y K>/3 
^ dimZ JnK - Codim Zj X JiQ - Coding Y K>/3 
= I. 

By Lemma 12.31 every irreducible component of Xj )Ct fl Yk$ has di- 
mension I, and the irreducible components are exactly as described in 
Theorem 13 . 11 □ 
By taking the second admissible partition in Theorem 13.11 to be the 
one by G x G-orbits, we have the following Corollary 13.1 1 

Corollary 3.1. Let a strongly admissible partition of G be given as in 
( PUP , and let J C T and a G Aj. Then for any K C V , Xj >a fl Zk ^ 
and Xj^ a and Zk intersect properly in Zj u k- Moreover, 

Xj^ a fl Zk = {J Xj n K, a ' 

is the decomposition of Xj^HZk into (distinct) irreducible components. 
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Corollary 3.2. Let two compatible partitions of G be given as in [23\) . 
Then for any J C T and a, (3 G Aj, Xj iQ fl Yj$ 7^ if and only if 
Xj, a H Yjfi 7^ 0, and in this case, 

(26) I^nF^ = ij, a n% 

In particular, 

G = |J X JiQ n Yj# 

Jcr, Xj, a ny Ji5 /0 

zs an admissible partition of G. 

Proof. Take K = J in Theorem EU If Xj~ n + 0, then C^ Qj/3 
consists of one element, namely, Thus X Ja fl Yj^ 7^ and (|26|) 

holds. The condition on codimensions in Definition 13.11 follows from 
(121)]) in the proof of Theorem 13 . 11 □ 



3.6. We now prove our second main result in this paper. Let 
J = {(J, x, y,u,v): J c T, (x, y), (it, v) G W J x W, 
[J,x,y] n [J,u,«]- , -^0} 
= {(J, x,y,u,v) : J CT, x,u <EW J ,y,v EW, 
x ^ u, v ^ max(yWj)}, 
fC = {(J,w,x,y) : J C T, (w, x, y) eW J xW J x W, 
Z JAw n[J,x,y)-'+ ^0} 
= {(J, w,x,y): J C T, (w, x, y) G W J x IV J x W 7 , 
min(Wj5(w)) < y -1 * 5(x)}. 

Theorem 3.2. Let J C T and (x,y), (u,v) G W^ 7 x W 7 ". JTien 



[ J, x, y] n [ J, u, v] ' ^0 ^ [J,x,j/]n[J,u,u]---^ 
and m t/iis case, 



(27) [J, x, y] n [J, u, = [J, s, y] n [J, u, v] 
In particular, 

(28) G = □ [J,x >2 /]n [J, «,«]"'- 
is a strongly admissible partition of G. 



Proof. Assume that [J, x, y] fl [J, u, t>]~>~ 7^ 0. It follows from Corol- 
lary that [J,x,y] n [J,u,w]-- 7^ and (J2ZD holds. 

By Corollary 13.21 the partition ( 1281) of G is admissible. To show that 
it is also strongly admissible, let (J,x,y,u,v) G J and let K C J. 
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By definition, there exists z G Wj such that yz = max(yWj). Set 
z' = mm(zW K ) G W K . Then xz',uz' G W K and 

vz' ^ ma,x(vWj) ^ max(yWj) = yz ^ max^z'W 7 ^)- 



Then [if, xz', yz'] n [A T, nz>z']- '~ ^ 0. By §331 [K,xz',yz'] C [J,x,y] 
and [if, uz', v z'\~~ C [J, u,v]~~. Therefore 



[J, x, y] n [J, u, u]- - n Zk D [if, a;/, yz'] n [if, uz, uz'] - ' - ^ 0. 
This shows that the partition (|28|) is strongly admissible. □ 
Theorem 3.3. Let J C T, w G and (x,y) G W J x W. Then 

z JjS>w n[J,x, y )-> + y£® ^ z^n[J^b+^0, 

and in this case, 



(29) n [J, x, y] .+ = z JAw n [J, x, y]- 
in particular, 

(30) G = |J Z JAm , n[ J, x, y]~' + 

{J,w,x,y)dK, 

is a strongly admissible partition of G. 



Proof. Assume that Zj^, w H [J,x,y] _ > + 7^ 0. It follows from Corol- 
lary that Z JAtt n [J,x,y}-> + ^ and holds. 

By Corollary 13.21 the partition flHUj) of G is admissible. To show 
that it is also strongly admissible, let (J,w,x,y) G /C and let if C J. 
By definition, there exists z G Wj such that yz = max(yWj). Set 
z' = wm(zW K ) G W K . Then xz' G Let z = z'z" with z" G H^. 

Then w^" * (yz') -1 = u>jf * (z"(yz) _1 ) = u>jf * (yz)" 1 = Wq * y -1 . Thus 

w * {yz')~ l * 5(xz) = Wq * y~ x * 8{xz') ^ Wq * (y _1 * S(x)) 

= max(Wj(y -1 * S(x)). 

Since mm(Wj5(w)) ^ y _1 * o~(x), one has 

8(w) < max(Vy J (y- 1 * o"(x)) < n;^ * ((yz')' 1 * o"(xz')). 

Hence min( Wat5(w)) ^ (yz') _1 * o~(xz'), and 



Z JAw n [J, x, y]->+ n^D n [if, xz', yz'] •+ ^ 0. 

This shows that the partition (1301) of G is strongly admissible. □ 



Remark 3.1. Assume that [J, x, y] PI [J, u, v]~>~ 7^ 0, we can also use 
Proposition 13.11 to prove directly that [J, x, y] fl [J, u,v]~'~ 7^ 0. Simi- 
larly, assume that Zj t s tW C\ [J, x, y]~' + 7^ 0. One can use Proposition 13. II 
to prove directly that Zj^ w H [J, x, y]~' + 7^ 0. We omit the details. 
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Consider now the following four strongly admissible partitions of G: 
(31) 

G= □ [J,x,y}' ,+ = □ Z JAw 

Jcr,(x,y)&w J xW Jcr,wew J 

= |J [J, x, y] n [J, u, v]~~ = [J Z JAw n [J, ac, y]~ + . 

(J,x,y,u,v)£j' (J,x,y,u,v)£K 

As a direct consequence of Corollary 13.11 we have 

Corollary 3.3. Let J C T and let X be any of the subvarieties of Zj 
appearing in either one of the fours partitions in l[3l\) . Then for any 
K C V , X n Zk 7^ 0, and X and Zk intersect properly in Zjuk- 

Corollary 13.11 also allows us to describe the irreducible components 
of the non-empty intersections in Corollary 13.31 

Corollary 3.4. 1) For any J C V, (x,y) G W J x W, and K C V, 

the irreducible components of [J, x, y]~' + fl Zk are precisely of the form 
[Jfl K,xu,yu]~> + , where u G Wj H W JnK and l(yu) = l(y) + l(u). 

2) For any J C V , w G W J , and K C V , the irreducible components 
of Zjsw n .Z^ are precisely of the form Zj n KSw' with w' G W JnK fl 
Min(C'jH). 

5j For any (J, x, u,v) e J and K C T, the irreducible components 
of the intersection [J,x,y] fl [J, u,v]~~ fl Zk are the non-empty inter- 
sections of irreducible components of [J, x, y] fl Zk and the irreducible 
components of [J, u, v]~~ fl Zk- 

4) For any (J,w,x,y) G K, and K C Y, the irreducible components 
of Zj Aw C\ [J, x,y]~' + fl Zk are the non-empty intersections of irre- 
ducible components of Zj Aw fl Zk and the irreducible components of 
[J,x,y]~<+nZ^. 

Remark 3.2. Corollary 13.31 and Corollary 13.41 in the case of the inter- 
sections [J, x, y}~' + D Zk have also been obtained by M. Brion in pQ 
(using B x 5~-orbits instead of B~ x 5-orbits). 

Applying Theorem we have 

Corollary 3. 5. 1) If J, K CT and (x,y) G W J x W, ( u, v) eW K xW 
are such that [J,x,y] fl [K, u,v]~~ ^ 0, then [J,x,y] and [K, u,v]~>~ 



intersect properly in Zjuk, and the irreducible components of [J, x, y] fl 



[K, u, v] • are the non-empty intersections of irreducible components 



of [J, x, y] fl Zj n K and the irreducible components of [K, u,v] > HZ j n K ■ 
2)IfJ,KcT and (w, x, y) G W J x W K x W are such that Z JtS>w H 
[K, x, y]~ ,+ 7^ 0, then Ze,s, w and [K, x, y]~ ,+ intersect properly in Zjuk, 
and the irreducible components of Z JAw n[K,x,y}~' + are the non-empty 
intersections of irreducible components of Zj Aw fl Zj n x and the irre- 
ducible components of [K, x, y}~ ,+ fl Zj^k- 
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4. A GENERALIZATION OF DELIGNE-LUSZTIG VARIETIES 

4.1. Let the ground field be an algebraically closed field in positive 
characteristic. Let F : G — > G be a Frobenius map. We may choose a 
Borel subgroup B and a maximal torus H in such a way that F(B) = B 
and F{H) = H . Then F induces an automorphism on W which we 
still denote by F. Set G F = {(g,F(g)) : g G G} c G x G. Let 
C = (J, J', c, L) be an admissible quadruple as in §2.11 For w G W J , 
define Z c „f,™ = G F {Bw, B).R C . By [H], 

1) Zc,f,w is a single G^-orbit. 

2) Zc = \_\ weW j Z c ,f,w 

3) Ze,F,w = \_\Zc,f,w', where -u/ runs over elements in W 7,7 such that 

^ u> for some it G Wj. 

4.2. We now consider the intersection of a G^-stable piece and a Gp- 
orbit in Zq. In the special case where Zq = G/B x G/B and 5 is 
identity map, Zq,s,i H Zc,f,u>' are just the Deligne-Lusztig varieties [5]. 
It is also worth mentioning that in general Deligne-Lusztig varieties are 
not irreducible and not Frobenius split. See [9]. 

Proposition 4.1. For any w,w' G W J , one has Zc t s,w H Zc,f,w' 7^ 0; 
and Zc,s,w H Zc t F,w' = ^c,i5,t« H Zc t F,w'- 

Proof. Notice that i?c G Ze,<5,i H -^c,f,i- Hence Z Cj s, w H Zc ; f,w' ^ 0. 
Notice that Lie(G F ) = (Lie(G),0). Thus Lie(G ^) + Lie (G F ) = Lie(G)© 
Lie(G). So ^c,5,w intersects transversally with Zc,f,w<- Therefore each 
irreducible component of Z C) s, w H Zc t F,w' is of dimension dim-Ze^ + 
dimZ C p jt0 / — dimZ c . On the other hand, ZcAto H ^c,F,to' is the union 
of subvarieties Z Cj s,x H Z Cj F, y , where x and ?/ run over elements in W J 
such that Zc )( j )a! C Z C) s, w and ^c,f i3 / C Z c> f, w '- For such x and ?/, 

dim(Z CAx n ^c,F, y ) = dimZc^^ + dimZ C)F ,y ~ dimZ c 

^ dim Z Ct s, w + dim Zc t F, w ' ~ dim 

with equality holds only when dim Zc } s,x = dim Zc,s,w and dim Zc,F,y = 
dimZc,F,w', i-e., x — w and y = to'. Therefore the irreducible compo- 
nents of Zq^,w H Zc,f,w' are precisely the closure F, where F is an irre- 
ducible component of Z Ct s <w fl Zc,f,w'- In particular, Zc t s,w H ^c,f,io' 7^ 
and Zc^^ fl Zc,f,w' — Zc,s,w H Z C) f, w '- D 

Remark 4.1. The Proposition 14.11 can also be generalized to G. We 
omit the details. 

5. Appendix 

Recall that V4 7 is the Weyl group of G. We now prove some properties 
of the operations *,<, > on W as defined in Section [231 In fact, many 
properties also holds for arbitrary Coxeter groups. See [T5] . 
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Lemma 5.1. [T2l Lemma 3.3] For any x, y G W , 

1) x * y (zW is the unique maximal element in the set {uy : u ^ x} 
as well as in the set {xv; v ^ y}. Moreover, x * y = X\y = xyi, where 
x 1 ^x,y 1 ^y and l(x * y) = l{xi) + l(y) = l(x) + l{y x ); 

2) x> y G W is the unique minimal element in the set {uy : u ^ x}, 
and x > y = x\y with xi ^ x and l(x > y) — l(y) — l(xi); 

3) x < y G W is the unique minimal element in the set {xv; v ^ y}, 
and x < y = xy\ with y\ ^ y and l(x <y) — l(x) — l(yi). 

Lemma 5.2. Let x, x', y,y' G W . If x ^ x' and y ^ y' , then 

x*y^x'*y', x'>y^x>y', and x<y'^x'<y. 

Proof. It follows from 

B(x * y)B C BxByB C BlfB Bl/B C Bx'By'B = B(x'*y')B, 
that x * y ^ x' * y'. Similarly, since 

B(x > y')B- C BxBy'B- C ~B¥B B~y~B~ C Bx'ByB~ = B(x'>y)B~, 
one has x' > y ^ x > y'. Similarly, x < y' ^ x' < y. □ 

Lemma 5.3. For any x,y,z G W , 

1) x>y — (x * (ywo))wo and x < y — wo((wqx) * y); 

2) (x < y)^ 1 = y^ 1 > x" 1 and (x * y)' 1 = y~ l * x^ 1 ; 

3) x > y ^ z if and only if y ^ x~ l * z; 

4) y < x ^ z if and only if y ^ z * x~ l ; 

5) (x > y) < z = x > (y < z) . 

Proof. 1) Since 

B(x > y)B~ = BxByB~ = BxByw Bwo = B(x * (ywo))Bwo 
= B(x* (yw ))w B-, 

one has x > y = x > (yw )w . Similarly, x < y — w ((w x) * y). 

2) Let t be the inverse map of G. Then (x<y)~ 1 = y~ 1 >x~ 1 follows by 
applying r to B~(x <y)B = B~xByB. Similarly, (x*y)~ 1 = y~ l *x~ 1 . 

3) Since y G {u(x > y) : u ^ x -1 }, y ^ x -1 * (x > y). If x > y ^ z, 
then ?/ x~ x * z by Lemma [5.21 Similarly, z G {u(x~ l * z) : u ^ x}, 
so x > (x -1 * z) ^ z. If y ^ * z, then by Lemma 15. 2[ x > y ^ 
x > * z) ^ z. 

Part 4) can be proved in the same way as part 3). 
5) Since 

B((x>y) <z)B~ C B(x>y)B~zB~ C BxByB' zB~ 

C ~BxB ByB-zB- = ~BxB B{y < z)£- 

C BxB(y < z)B~ = B(xt> (y<z))B~, 

one sees that (x > y) < z ^ x > (y < z). Similarly, one shows that 
(x > y) < z ^ x > (y < z). Thus (x > y) < z = x > (y < z) . □ 
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Lemma 5.4. For J, J' C T, x E W , y E W J and z E J W , one has 

x> y E W J , z <x E J W , and 

Wq > x < Wq = mm(Wji xWj), Wq * x * Wq = md,x(Wj> xWj). 

Proof. By Lemma I5.1[ x > y = X\y with x\ ^ x and l(x > y) = 
l(y) - l(xi). By [12, 3.5], x x y E W J . Similarly one has z <x E J W. It 
is clear from the definitions that 

Wq > x = mm(Wj'x) E J '\V and x < Wq = mm(xWj) E W J . 

Thus Wq'\>x<Wq E j 'W j . By Lemma [57TT Wq >x<Wq E Wj> xWj. Thus 
Wq >x<Wq = mm(Wj' xWj). Similarly, Wq *x*Wq = ma.x(Wj/ xWj). 

□ 

Combining Lemma 15.41 with Lemma 15.31 4). we have the following 
consequence. 

Lemma 5.5. For any J cT and x,y E W , x ^ max(yWj) if and only 
if mm(xWj) ^ y. 

The following Lemma 15.61 can be found in [H [18] . 

Lemma 5.6. For x,y E W, the following conditions are equivalent: 

1) BxB C ByB; 

2) B-yB C B'xB; 

3) (B~xB ) n (By B) ^ 0; 

4) B-xB n B~y~B ^ 0/ 

5) x ^ y. 

The following result will be used several times in our paper. 

Lemma 5.7. For x,y,u,v E W , the following conditions are equiva- 
lent: 

1) (BxByB ) n (B-uBvB) ^ 0; 

2) BxByB n ( B~uBvB) ^ 0; 

3) (BxByB) n B-uBv B ^ 0; 

4) BxByB n B-uBvB ^ 0; 

5) u<v ^ x * y. 

6) u ^ x * y * v~ l . 

Proof. Clearly 1) implies 2) and 3), 2) or 3) implies 4), 4) implies 
5) by Lemma 15.61 and 5) is equivalent to 6) by Lemma 15.31 It suffices 
to show that 5) implies 1). 

Suppose that u<v ^ x*y. Then (B(x * y)B) fl (B~ (u<v)B) ^ by 
Lemma [5.61 Since B(x*y)B C BxByB and B~(u<v)B C B~uBvB, 
we have (BxByB) fl (B~uBvB) ^ 0. Hence 5) implies 1). □ 
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